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CLAIMS 


method for storing data read from a primary memory 
device in a secondary memory device for a read/write 
access by a processing device, the data in the primary 
memory device being organized as a plurality of data 
blocks each consisting of one or more data objects and 
the \data objects being stored at one or more data 
regipns of the secondary memory device, the secondary 
memory device comprising a plurality of data storage 
sections each including one or more data regions, the 
method comprising the steps of: 

determining for each data object an access frequency 
indicating a number of accesses in a unit time interval; 
and \ 

storing data object whose access frequency falls in a 
predetermined access frequency range in data regions 
belonging to a same data storage section. 

The method of claim 1, wherein 

each data storage section each data region has assigned 
to it a predetermined access frequency of said access 
frequency! range, wherein said data objects are moved 
within salid data storage region to data sections in 
accordance with said determined access frequency. 


The method of claim 1, wherein 


said acce 
object in 


s frequency is stored 
Isaid data region. 


together with 


said data 


• # 
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Al method for storing data read from a primary memory 
device in a secondary memory device for a read/write 
access by a processing device, the data in the primary 
memory device being organized as a plurality of data 
bloocks each consisting of one or more data objects and 
the aata objects being stored at one or more data 
regiqns of the secondary memory device, the secondary 
memorv device comprising a plurality of data storage 
sections each including one' or more data regions, the 
method comprising the steps of: 

determining for each data object an access frequency 
indicating a number of accesses in a unit time interval; 
and 

storing dlata objects whose access frequency falls in a 
predetermined access frequency range in data regions 
belonging \to a same data storage section; wherein 

said access frequencies of an access frequency range of 
an ( i + 1 ) -th\ data storage section are greater than said 
access frequencies of an i-th data storage section and 
each access frequency range comprises an upper and a 
lower access \frequency threshold value, 


a data objectlof said i-th data storage section is moved 
from the i-th \to said (i+l)-th data storage section when 
said access frequency of said data object is greater 
than said uppea access frequency threshold value and/or 
a data object off said (i-l)-th data storage section is 
moved from said\ ( i+1) -th to said i-th data storage 
section when saip access frequency of said data object 
is smaller than ^aid lower access frequency threshold 
value . 
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The! method of claim 4, wherein 

the \secondary memory device comprises a first memory 
having a number J of first memory data storage sections 
and a\ second memory having a number I of second memory 
data storage sections, each data storage section having 
assigned a predetermined read access frequency range, 
and wherein 

a data object which is stored in said i-th second memory 
data storage section and whose access frequency exceeds 
said corresponding upper access frequency threshold 
value is moved to said (i-l)-th second memory data 
storage section or to a first memory data storage 
section of \ said first memory and/or a data object which 
is stored in an i-th second memory data storage section 
and whose alccess frequency is lower than said 
corresponding lower access frequency threshold value is 
moved to said (i-l)-th second memory data storage 
section or t\o a first memory data storage section of 
said first memory. 

The method of\ claim 4, wherein 


said primary memory device is a disk memory, said data 
stored on said! disk memory is data of a data base, said 
data blocks art pages of said data base, said data 
objects each comprise a plurality of data bytes, said 
secondary memorW is a main memory of a data processor, 
said first memory of said main memory is a page cache 
memory and saidlsecond memory of said main memory is a 
resident data wdrk memory. 


33 


The t 


method of claim 6, wherein 


one part of data of a single record of said data base is 
stored in said page cache memory and another part of 
data is stored in said resident data work memory. 


The method of claim 4, wherein 

said upper access frequency threshold value of an i-th 
data storage region (RDS-i) is identical to said lower 
access! frequency threshold value of said (i+l)-th data 
storage region (RDS-i) . 


The method of claim 4, wherein 


said upper access frequency threshold value of said i-th 
data storage region is larger than said lower access 
frequency threshold value of said (i+l)-th data storage 
region such that a hysteresis is used when moving the 
data objects between said i-th and said (i+l)-th data 
storage section. 


10. A method If or storing data read from a primary memory 
device inl a secondary memory device for a read/write 
access byla processing device, the data in the primary 
memory device being organized as a plurality of data 
blocks eacfei consisting of one or more data objects and 
the data objects being stored at one or more data 
regions of \the secondary memory device, the secondary 
memory device comprising a plurality of data storage 
sections eacrh including one or more data regions, the 
method comprising the steps of: 


determining tEor each data object an access frequency 
indicating a| number of accesses in a unit time interval; 
and 


stori 
prede 
belon 


g data objects whose access frequency falls in 
ermined access frequency range in data regions 
ing to a same data storage section; whejrein 


a 


said determined access frequency indicates said number 
of ream accesses, write accesses or read & write 
accesses to a data object. 

A method for storing data read from a primary memory 
device j) n a secondary memory device for a read/write 
access by a processing device, the data in the primary 
memory device being organized as a plurality of data 
blocks each consisting of one or more data objects and 
the data objects being stored at one or more data 
regions of the secondary memory device, the secondary 
memory dewice comprising a plurality of data storage 
sections each including one or more data regions, the 
method comprising the steps of: 

determining! for each data object an access frequency 
indicating sa number of accesses in a unit time interval; 
and \ 

storing data objects whose access frequency falls in a 
predeterminedlaccess frequency range in data regions 
belonging to a\ same data storage section; wherein 

said access frequencies of an access frequency range of 
an (i+l)-th date storage section are greater than said 
access frequencies of an i-th data storage section and 
each access frequency range comprises an upper and a 
lower access frequency threshold value, 

a data object oflsaid i-th data storage section is moved 
from the i-th to lsaid (i+l)-th data storage section when 
said access frequency of said data object is greater 
than said upper access frequency threshold value and/or 
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a data object of said (i+l)-th data storage section is 
moveid from said (i + l)-th to said i-th data storage 
section when said access frequency of said data object 
is smaller than said lower frequency threshold value; 
wher&in 

a physical reference is updated when said data object is 
moved prom one data storage section to another data 
storage section. 


£3 


12, 


The metihod of claim 11, wherein 


said physical reference is updated in an index 
structure. 

13. The metnod of claim 11, wherein 

each data object comprises a first resident part 
containing attributes and second movable file content 
part, and wherein a physical reference contained in one 
of the attributes is updated when said file content of 
said data \object is moved. 
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The method! of claim 13, wherein 


said first president part is located on said disc data 
base regionl and said movable file content part is 
located in said main memory. 


15. A data processing device for processing data stored on a 
primary memoiry device, the data in the primary memory 
device being! organized as a plurality of data blocks 
each consisting of one or more data objects, comprising: 


a secondary memory device adapted to store the data 
objects at one or more data regions, said secondary 
memory\ device comprising a plurality of data storage 
sections each including one or more data regions; 

a processing device comprising a read/write device 
adapted! to read and write data objects from and to data 
regions! of said secondary memory device; wherein 

said processing device further comprises: 

an acces$ frequency determining device adapted to 
determine for each data object stored in said data 
regions of said secondary memory device an access 
frequency indicating a number of accesses performed by 
said read/write device in a unit time interval; and 

said readl/write device is adapted for writing data 
objects whose determined access frequency falls in a 
predetermined access frequency range in data regions 
belonging! to said same data storage section. 

The device of claim 15, wherein 

in each data storage section each data region has 
assigned ti> it a predetermined access frequency of said 
access frequency range, and wherein said read/write 
device is adapted to move data objects within said data 
storage region to other data sections of said same data 
storage region in accordance with said determined access 
frequency. 


The device of \claim 15, wherein 


said read/write device is adapted 
frequency together with said data 
region. \ 


to store said access 
object in said data 
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18 


19, 


The dev;.ce of claim 15, wherein 

a reference updating device is adapted to physical 
reference when a data object is moved from one data 
storage section to another data storage section 
dependent on said access frequency. 

A data processing device for processing data stored on a 
primary nemory device, the data in the primary memory 
device being organized as a plurality of data blocks 
each consisting of one or more data objects, comprising: 

a secondary memory device adapted to store the data 
objects at one or more data regions, said secondary 
memory device comprising a plurality of data storage 
sections sach including one or more data regions; 


a process 
adapted t 
regions o 


,.ng device comprising a read/write device 

read and write data objects from and to data 
f said secondary memory device; wherein 


said proce 


ssing device further comprises: 

frequency determining device adapted to 
for each data object stored in said data 
said secondary memory device an access 
ndicating a number of accesses performed by . 


an access 
determine 
regions of 
frequency 

said read/virite device in a unit time interval; and 


said read/write device is adapted for writing data 
objects whose determined access frequency falls in a 
predetermined access frequency range in data regions 
belonging tol said same data storage section; and wherein 


20 
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id ac/c 


said aqcess frequencies of an access frequency range of 
an (i+])-th data storage section are greater than said 
access frequencies of an i-th data storage section and 
each ac:ess frequency range comprises an upper and a 
lower a :cess frequency threshold value, 

said read/write device is adapted to move a data object 
of said i-th data storage section said i-th to said 
(i+l)-th data storage section when said access frequency 
of said data object is greater than said upper access 
frequency threshold value and/or 

to move a data object of said (i+l)-th data storage 
section from said (i+l)-th to said i-th data storage 
section when said access frequency of said data object 
is smaller than said lower access frequency threshold 
value . 

The device of claim 19, wherein 

said secondary memory device comprises a first memory 
having a number J of first memory data storage sections 
and a second memory having a number I of second memory 
data sto::age sections, each data storage section having 
assigned a predetermined access frequency range, and 
wherein s;aid read/write device is adapted to move a data 


object w 


lich is stored in an i-th second memory data 


storage section and whose access frequency exceeds said 


corresponp 
said (i+1 
first memo 
and/or to 


second memory data storage section and whose access 


frequency 
f requenpy 
data stora 
section o 


ing upper access frequency threshold value to 
-th second memory data storage section or to a 
ry data storage section of said first memory 
move a data object which is stored in an i-th 


is lower than said corresponding lower access 
bhreshold value to said (i-l)-th second memory 
je section or to a first memory data storage 
said first memory. 


♦ 
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21- The device of claim 19, wherein 

said primary memory device is a disk memory, said data 
stored on said disk memory is data of a data base, said 
data blocks are pages of said data base, said data 
objects each comprise a plurality of data bytes, said 
secondary memory is a main memory of a data processor, 
said first memory of said main memory is a page cache 
memory and said second memory of said main memory is a 


resident 


data work memory. 


22. The device of claim 21, wherein 


one part of said data of a single record of said data 
base is stored in said page cache memory and another 
part of (data is stored in said resident data work 
memory . 


23 


The devicbe of claim 19, wherein 


said uppelr access frequency threshold value of said i-th 
data storage region is identical to said lower access 
frequency \ threshold value of said (i+l)-th data storage 
region . 


24 


The device! of claim 19, whexreln 


said upper \access frequency threshold value of said i-th 
data storage region is larger than said lower access 
frequency threshold value of said (i+l)-th data storage 
region suchlthat a hysteresis is used when moving said 
data objects between said i-th and said (i+l)-th data 
storage sectlion. 


♦ • 

40 


25. A data pro 

primary memo 
device bei 
each consi 


:essing device for processing data stored on a 

ry device, the data in the primary memory 
ig organized as a plurality of data blocks 
sting of one or more data objects, comprising: 


a secondary memory device adapted to store the data 
objects at one or more data regions, said secondary 
ice comprising a plurality of data storage 
ach including one or more data regions; 


memory de\ 
sections €i 


a processing device comprising a read/write device 
ti 


adapted 
regions o 

said procfe 

an access 
determine 
regions o 
frequency 
said read/ 


read and write data objects from and to data 
said secondary memory device; wherein 

ssing device further comprises: 

frequency determining device adapted to 
for each data object stored in said data 

said secondary memory device an access 
indicating a number of accesses performed by 
write device in a unit time interval; and 


said read/write device is adapted for writing data 
objects whose determined access frequency falls in a 
predetermined access frequency range in data regions 
belonging to said same data storage section; and wherein 


said determined access frequency indicates said number 


of read acc 
accesses to 


26. A data base 
which data 
processing de 
primary memory 
device bein 
each consis 


sses, write accesses or read & write 
a data object. 


system comprising a primary memory device on 
f the data base system is stored and a data 
vice for processing data stored on the 

device, the data in the primary memory 
organized as a plurality of data blocks 
ing of one or more data objects, comprising: 


t * 
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a secondary 
objects at 
memory devi 
sections ea 


memory device adapted to store the data 
or more data regions, said secondary 
comprising a plurality of data storage 
dth including one or more data regions; 


one 


ce 


a processxng 
adapted to re 
regions of s 


said process 


device comprising a read/write device 

ad and write data objects from and to data 

id secondary memory device; whex-ein 


ing device further comprises: 


an access fr 
determine foi 
regions of sa 
frequency inc 
said read/wri 

said read/wri 
objects whose 
predetermined 


^quency determining device adapted to 
each data object stored in said data 
d secondary memory device an access 
eating a number of accesses performed by 
e device in a unit time interval; and 

e device is adapted for writing data 
determined access frequency falls in a 
access frequency range in data regions 


belonging to said same data storage section. 


